This is the definition of a Bézier curve. When t = Othenz = xg andy = yo. 


c=al+bt? 


y=dPtret? 


When t = lthenx = a3 andy = ys. 


rg=al?+b1?7+cltao 


yg3=dl+e1?4 


Now solve for a and d. 


+ f 1+ yo 


a=—b—c—2#+%3,d=-e—f—yot+ ys 


Substitute for a and d. 


?) +0 (23 — x0) + x0 


Find the slope of x and y. 


dx 

Ea ete 3t)+¢(1—3¢#?) 4 
 _ ote 3t)+ f (1-3t?) 4 
dt 


Find the slope at the point {xo, yo}. 


t?) + #° (ys — yo) + Yo 


3 t? (a3 _ to) 


3 t? (ys — yo) 


b0(2-3%0)+¢(1—3*0?) +30? (23-29) =€ 


e 0(2—3*0)+ f (1-307) +3 * 0? (ys — yo) = f 


Point {1, yi} is on a line thru {xo, yo} using the same slope and ¢t = 1/3. 


Solve for c and f. 


+ £0 


T Yo 


¢=3(#1—%0), f =3(y1 — yo) 


Substitute for c and f. 


r=bt?(1—-t) +t? (229-32, +23) 4+3t(r1 —20)4 20 
y=e (1-1) +0 (2y0-3y + ys) +3 t(y — Yo) + Yo 
Find the slope of # and y. 
dx 9 
ete 3 +3t (2 xo 324 t3) 3 (a) to) 


dt 
Find the slope at the point {23, y3}. 


d 
Y= 6 t(2-3t1) 43 (2yo 


341 


ys) +3 (41 — Yo) 


to) = 3(a — 24, + 43) —b 


b1(2—3*1) 431? (2e9 —3a, +23) 4 


e1(2—3*1) 43% 2 2Qy 


3 = 


31 + ys) +3(y% — yo) =3(yo — 2m + Ys) —e€ 
Point {a2, yo} is on a line thru {x3, y3} using the same slope and ¢ = 1/3. 


3(@o — 24, +43) —6 


3 


_ 3 (yo — 2y1 + ys) 


¥3 = 


Solve for 6 and e. 


2 


—e 


3 


Y2 


b= 3(ao — 2414+ %2),€=3(y -—2yi4+ y2) 


Substitute for 6 and e. 


z= t? (xo 34, +32 


t3) 3 t? (x0 


y= —O (yo —3y1 +345 


y3) + 3 € (yo 


2a, + #2) +3 t(a1 — 20) 4 20 


2y1 + ye) +3 t(y1 — yo) + Yo 


This is the Bézier curve in terms of the control points. [{zo, yo}, {a1, yi}, {v2, yo}, (as, ys }]. 
Now I will simplify the calculations using a difference table. These are the first differences. 


Substitute in the first differences. 


v= t? (x91 — 2212+ 293) 4 


y = t? (yo. — 2y12 + yrs) 4 


These are the second differences. 


Substitute in the second differences. 


x = t? (r193 — ®o12) 4 


Tol, = €1 — Lo 
Yo. = Y¥1 — Yo 
12 = ©2— Ly 
Y12 = Y2—- U1 
23 = €3 — £2 


Yy23 = ¥3 — Yo 


1 3 t7 (a12 — 201) +3 t eo1 + Lo 
+ 3 t? (ya — yo) + 3 t Yor + Yo 


&o12 = ©1292 — €o1 


Yo12 = Y12 — Yo 


1 


123 = ©23 — ©12 


Y¥123 = Y23 — Yi1e2 


y = 0? (yi93 — Yorn) +3 t? yor 


These are the third differences. 


Substitute in the third differences. 


_ 43 
x=" £01934 


y=? yours 4 


The fastest way to evaluate a Bézier curve is the following: 


a 
y= 


13 t7? oie t+3t ro1 +20 


2+3t yo. + Yo 


©0123 = €123 — ©012 


Yo123 = Y123 — Yo12 


b= o12+ £0 


c= X01 
€ = Yo12 
f= yor 
((to123t 


((yo123 t 


13 ¢ Bigg) 


+ 3 t? yo 


9+3 4 201 + Xo 


2+3t yo. + Yo 


zo 


27 012 
+ £01 + ®o1 
+ Yoi2 + Yoi2 
Yo. + Yo 
byt+e)t 
tejt+f)t 


Yo 


The following is the TeX source for the previous equations. Tex is not as easy to 
use as PostScript, but | can not do equations in PostScript yet. | hope to work 
on a project to do equations in PostScript unless somebody has put equations 
in PostScript 


This is the definition of a BVezier curve. When $t=0\, 

then x=x_{O}\, and\, y=y_{O}$. 

$$x =a, \,t*{3} +b\, \,t*{2} +c\, \,t +x_{0}$$ 

$$y =d\, \,t*{3} +e\, \,t*{2} +f\, \,t +y_{O}$$ 

When $t=1\, then x=x_{3}\, and\, y=y_{3}$. 

$$x_{3} =a\, \,14{3} +b\, \,14{2} +cel\, \,1 +x_{O}$$ 

$$y_{3} =d\, \,14{3} +e\, \,14{2} +f, \,1 +y_{O}$$ 

Now solve for $a$ and $d$. 

$$a = -b -c -x_{0} +x_{3}, \,d = -e -f -y_{0} +y_{3}$$ 
Substitute for $a$ and $d$. 

$$x =b\, \,t*{2} \left( 1 -t\right) +c\, \,t \left( 1 -t*{2}\right) 
4t"{3} \left( x_{3} -x_{O}\right) +x_{0}$$ 

$$y =e\, \,t'{2} \left( 1 -t\right) +f\, \,t \left( 1 -t*{2}\right) 
4t{3} \left( y_{3} -y_{O}\right) +y_{0}$$ 

Find the slope of $x$ and $y$. 

$$ { dx\over dt} =b\, \,t \left( 2 -3\,t\right) +c \left( 1 -3\,t*{2} 
\right) +3\, \,t%{2} \left( x_{3} -x_{O}\right) $$ 

$$ { dy\over dt} =el, \,t \left( 2 -3\,t\right) +f \left( 1 -3\,t*{2} 
\right) +3\, \,t%{2} \left( y_{3} -y_{O}\right) $$ 

Find the slope at the point $\{ x_{O},y_{O}\} $. 

$$b\, \,0 \left( 2 -3*O\right) +c \left( 1 -3*0*{2}\right) +3*0{2} 
\left( x_{3} -x_{O}\right) =c$$ 

$$e\, \,0 \left( 2 -3*O\right) +f \left( 1 -3*0*{2}\right) +3*04{2} 
\left( y_{3} -y_{O}\right) =f$$ 

Point $\{ x_{1},y_{1}\} $ is on a line thru $\{ x_{0},y_{O}\} $ 
using the same slope and $t=1/3$. 

$$x_{1} = { clover \,3} +x_{O}$$ 

$$y_{1} = { flover \,3} +y_{0}$$ 

Solve for $c$ and $F$. 

$$c=3 \left( x_{1}-x_{O}\right), \,f =3 \left( y_{1}-y_{O}\right) $$ 
Substitute for $c$ and $f$. 

$$x =b\, \,t*{2} \left( 1 -t\right) +t*{3} \left( 2\,x_{0} -3\,x_{1} 
+x_{3}\right) +3\, \,t \left( x_{1} -x_{O}\right) +x_{0}$$ 

$$y =e\, \,t*{2} \left( 1 -t\right) +t*{3} \left( 2\,y_{0} -3\,y_{1} 
+y_{3}\right) +3\, \,t \left( y_{1} -y_{O}\right) +y_{0}$$ 
Find the slope of $x$ and $y$. 

$$ { dx\over dt} =b\, \,t \left( 2 -3\,t\right) +3\, \,t*{2} \left( 
2\,x_{0} -3\,x_{1} +x_{3}\right) +3 \left( x_{1} -x_{O}\right) 
$$ { dy\over dt} =e\, \,t \left( 2 -3\,t\right) +3\, \,t*{2} \left( 
2\,y_{0} -3\,y_{1} +y_{3}\right) +3 \left( y_{1} -y_{O}Wright)$$ 
Find the slope at the point $\{ x_{3},y_{3}\} $. 

$$b\, \,1 \left( 2 -3*1\right) +3*1{2} \left( 2\,x_{O} -3\,x_{1} 
+x_{3}\right) +3 \left( x_{1} -x_{O}\right) =3 \left( x_{0} 
-2\,x_{1} +x_{3}\right) -b$$ 

$$e\, \,1 \left( 2 -3*1\right) +3*1*{2} \left( 2\,y_{0} -3\,y_{1} 
+y_{3}\right) +3 \left( y_{1} -y_{O}\right) =3 \left( y_{0} 


$$ 


3 


-2\,y_{1} +y_{3}\right) -e$$ 

Point $\{ x_{2},y_{2}\} $ is on a line thru $\{ x_{3},y_{3}\} $ 

using the same slope and $t=1/3$. 

$$x_{3} = { 3\left( x_{0}-2\,x_{1}+x_{3}\right)-b\over \,3} +x_{2}$$ 
$$y_{3} = { B\left( y_{O}-2\,y_{1}+y_{3}\right)-e\over \,3} +y_{2}$$ 
Solve for $b$ and $e$. 

$$b =3 \left(x_{0}-2\,x_{1}+x_{2}\right), \,e =3 \left( y_{0}-2\,y_{1}+y_{2} 
\right) $$ 

Substitute for $$ and $e$. 

$$x = -t*{3} \left( x_{O} -3\,x_{1} +3\,x_{2} -x_{3}\right) +3\, 

\,t{2} \left( x_{0} -2\,x_{1} +x_{2}\right) +3\, \,t \left( 

x_{1} -x_{O}\right) +x_{0}$$ 

$$y = -t*{3} \left( y_{O} -3\,y_{1} +3\,y_{2} -y_{3}right) +3\, 

\,t*{2} \left( y_{0} -2\,y_{1} +y_{2}\right) +3\, \,t \left( 

y_{1} -y_{O}\right) +y_{0}$$ 

This is the B\ezier curve in terms of the control points. $\left] 

\{ x_{O},y_{OW},\ x_{1},y_ {TAM x_{2}.y_{2\}.\ x_{3},y_{3}\} \right]$. 


Now | will simplify the calculations using a difference table. 
These are the first differences. 

$$x_{01} =x_{1} -x_{O}$$ 

$$y_{01} =y_{1} -y_{0}$$ 

$$x_{12} =x_{2} -x_{1}$$ 

$$y_{12} =y_{2} -y_{1}$$ 

$$x_{23} =x_{3} -x_{2}$$ 

$$y_{23} =y_{3} -y_{2}$$ 

Substitute in the first differences. 

$$x =t*{3} \left( x_{01} -2\,x_{12} +x_{23}right) +3\, \,t*{2} 
\left( x_{12} -x_{01}\right) +3\, \,t\, \\x_{01} +x_{0}$$ 

$$y =t*{3} \left( y_{O1} -2\,y_{12} +y_{23}right) +3\, \,t*{2} 
\left( y_{12} -y_{01}\right) +3\, \,t\, \\y_{01} +y_{0}$$ 

These are the second differences. 

$$x_{012} =x_{12} -x_{01}$$ 

$$y_{012} =y_{12} -y_{01}$$ 

$$x_{123} =x_{23} -x_{12}$$ 

$$y_{123} =y_{23} -y_{12}$$ 

Substitute in the second differences. 

$$x =t*{3} \left( x_{123} -x_{012}\right) +3\, \,t*{2}\, \,x_{012} 
+3\, \,t\, \\x_{01} +x_{0}$$ 

$$y =t*{3} \left( y_{123} -y_{012}\right) +3\, \,t*{2}\, \,y_{012} 
+3\, \,t\, \\y_{01} +y_{0}$$ 

These are the third differences. 

$$x_{0123} =x_{123} -x_{012}$$ 

$$y_{0123} =y_{123} -y_{012}$$ 

Substitute in the third differences. 

$$x =t'{3}\, \,x_{0123} +3\, \,t*{2}\, \,x_{012} +3\, \,t\, \,x_{01} 
+x_{O}$$ 

$$y =t'{3}\, \\y_{0123} +3\, \,t*{2}\, \yy_{012} +3\, \,t\, \yy_{01} 
+y_{0}$$ 


The fastest way to evaluate a B\ezier curve is the following: 
$$b =x_{012}+x_{012}+x_{012}$$ 


$$c =x_{01}+x_{01}+x_{01}$$ 

$$e =y_{012}+y {012}+y {012}$$ 

$$f =y_{O1}+y_{O1}+y_{01}$$ 

$$x =\left( \left( x_{0123} \,t +b\right) t +c\right) t +x_{O}$$ 
$$y =\left( \left( y_{0123} \,t +e\right) t +flright) t +y_{O}$$ 
\bye 


